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WIRELESS ACCESS 
USERS POINTS 




FIG. 1 A WIRELESS LOCAL AREA NETWORK SYSTEM 
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Inventory by Node 
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Inventory by Module 
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Floor Plan Dimension - GetFloorBound(...) 

AP Parameters - GQtApPamm(...) 

Ethernet Point Loading - GetEthemetPoints(...) 

Outiet Points Loading - GetOutletPofnts(...) 

Fixed AP Loading - GetFixedApPofnts(...) 

Determination of the Hot Spot Grid Spacing 

Hot Spot Points Generation , - GetPointslnHotSpots(...) 

Determination of the AP Grid Spacing 

Potential AP Positions generation 
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Optimization Parameters Loading - GatOptimParam(...) \^ 
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| Maximum allowed number of AP is determined 



Optimisation Kernel Calling (f^.l 0) 
If any area satisfying constraints exists place APs in area. 
The best solution is saved at the end. 
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•^ C END ^) Error Code: 
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•^ C END^) Error Code: 1 003 
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Internal Error Codes: 

0- 100% Coverage Achieved 

1 - Maximum Limit of AP Number Exceeded 

2 - Process wasn't able to convert to 100% 

coverage. 

5 - Period elapsed (see Note 10) 
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Maximum allowed n umber of AP is determined 
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If maximum allowed number of AP > 5x Number of AP of the 
saved solution -> the best solution from ths First Phase is loaded 

Optimisation Kernel Calling (fify. fQ) 
APs placing regardless of constraints. 
The best solution is saved at the end. 



if Number of APs (except those 
in preferred positions) == 0 
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The best solution from the previous phase is loaded. 
APs motion radius and its deviation is newly set. 

Optimisation Kernel Calling ( f, g, j o) 
APs placing as in the previous phase. 
The number of APs is fixed according to the best solution of 
the previous phase 
The best solution Is saved at the end. 
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If saving of APs even for error is required I 
-* the best solution is saved [ 



Error Code; 
1000 



C END ) C £ ND ^ ( END 



Error Code; 
1011 



Error Code: 
1012 



Error Code; 
1015 



\ 

$00 



WO 2004/086783 



14/19 



PCT/US2004/009074 



802.11 A 



9 Mbps: 
12 Mbps: 
18 Mbps: 
24 Mbps: 
36 Mbps: 
48 Mbps: 
54 Mbps: 
108 Mbps: 

802.1 1G 



6 Mbps: 
9 Mbps: 
12 Mbps: 
18 Mbps: 
24 Mbps: 
36 Mbps: 
48 Mbps: 
54 Mbps: 
108 Mbps: 

802.1 1B 

1 Mbps: 

2 Mbps: 
5.5 Mbps 
11 Mbps 



Bluetooth 

1 Mbps 



Correction 30% 



165 
157 
149 
132 
115 
99 
82 
60 
30 



85,530 
77,437 
69,746 
54,739 
41,548 
30,791 
21,124 
11,310 
2,827 



25,659 
23,231 
20,924 
16,422 
12,464 
9,237 
6,337 
3,393 
848 



Radius 

165 
157 
149 
132 
115 

99 

82 

60 

30 



Area 

85,530 
77,437 
69,746 
54,739 
41,548 
30,791 
21,124 
11,310 
2,827 



Correction 35% 

29,935 
27,103 
24,411 
19,159 
14,542 
10,777 

7,393 

3,958 
990 



Radius 

300 
252 
185 
154 



Area 

282,743 
199,504 
107,521 
74,506 



Correction 30% 

84,823 
59,851 
32,256 
22,352 



radius Area Correction 30% 

15 707 212 

FIG 9 A 



WO 2004/086783 

PCT/US2004/009074 



15/19 




802.1 1G 



BitRate 

6 Mbps 



9 Mbps 



12 Mbps 
18 Mbps 



24 Mbps 



36 Mbps 
48 Mbps 



54 Mbps 



Receive sensit ivit 
-87 dBm 



-85 dBm 



-84 dBm 



-82 dBm 



-78 dBm 



-75 dBm 



-69 dBm 



-68 dBm 



FIGo 9E 



WO 2004/086783 



16/19 



PCT/US2004/009074 



0 
0 

fl 

0 
I 



o 
E 

£ 



1 

E 

%3 



Initiation of the Children | \x foot. 



Mutation of the Children | ^n^ / 00 £ f 



Evaluation of Fitness of the Children 
& 

Current testing of a time limit to 
generate the Internal Error Code 5 



too6 



Adjustment of the group rateofAPs I a 
potential positions K' ' 0 D 



Selection of the best children to create Lwrs/O 
parents o f new generation J 



Generation of a new population of 
children from parents 



Testing of the new population to 
generate Internal Error Codes or to 
continue in the evolution 



\0\H 



t, . 10 



woo 



WO 2004/086783 



PCT/US2004/009074 




'4 

V 



WO 2004/086783 



PCT/US2004/009074 



18/19 



Structure of Chromosome: 



Evolution strives for 
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Freely placed AP. 1: 
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Note: symbols N, r y P t R are mutating variables during the evolution 
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